Level-Dependent Quasi-Birth-and-Death Processes
نویسنده
چکیده
This article defines and describes the level-dependent quasi-birth-and-death (LDQBD) process, a generalization of the homogeneous (or level-independent) quasi-birth-and-death (QBD) process. Like its level-independent counterpart, the LDQBD process is a bivariate Markov process whose transition probability matrix (or infinitesimal generator matrix) exhibits a block tri-diagonal structure. However, unlike the level-independent QBD, its transitions are explicitly dependent on the level. This article defines discreteand continuous-time versions of the LDQBD process, discusses necessary and sufficient conditions for positive recurrence, and describes the limiting distribution for each case. Algorithmic approaches, extensions of the basic models, and suggestions for further reading are also provided.
منابع مشابه
Numerical solution of level dependent quasi-birth-and-death processes
We consider the numerical computation of stationary distributions for level dependent quasi-birth-and-death processes. An algorithm based on matrix continued fractions is presented and compared to standard solution techniques. Its computational efficiency and numerical stability is demonstrated by numerical examples.
متن کاملExhaustive vacation queue with dependent arrival and service processes
This paper presents a more general class of MAP/MAP/1 exhaustive vacation queue, in which the Markov modulated arrival and service processes are dependent. This model class requires the evaluation of the busy period of quasi birth death process with arbitrary initial level, which is a new analysis element. The model is analyzed by applying matrix analytic methods for the underlying quasi birth ...
متن کاملTwo Types of RG-Factorizations of Continuous-Time Level-Dependent Quasi-Birth-and-Death Processes and Their Applications to Stochastic Integral Functionals
In this paper, we provide UL-type and LU -type RG-factorizations for an irreducible continuous-time level-dependent quasi-birth-and-death (QBD) process with either finitely-many levels or infinitely-many levels, and then apply theRG-factorizations to solve a type of linear QBD-equations, which is always crucial for analyzing a stochastic model described as a QBD process. Based on the results ob...
متن کاملTwo questions on linear QBD’s (quasi-birth-and-death) processes
Contents 1 Quasi birth and death processes 1 2 The QBD of the linear retrial/overflow model 3 3 The factorial moments 8 1 Quasi birth and death processes Motivation. Many important stochastic models involve mul-tidimensional random walks with discrete state space, whose coordinates split naturally into
متن کامل